Improved Behaviour of Tries by Adaptive Branching

Analysis of a Class of Tries with Adaptive Multi-digit Branching

We study a class of adaptive multi-digit tries, in which the numbers of digits rn processed by nodes with n incoming strings are such that, in memoryless model (with n →∞): rn → log n η (pr.) where η is an algorithm-specific constant. Examples of known data structures from this class include LC-tries (Andersson and Nilsson, 1993), ”relaxed” LC-tries (Nilsson and Tikkanen, 1998), tries with loga...

On Time-Space Efficiency of Digital Trees with Adaptive Multi-Digit Branching∗

We consider a class of digital trees (tries) with adaptive selection of degrees of their nodes. This class includes LC-tries of Andersson and Nilsson (1993) which recursively replace all complete subtrees in the original tries with larger (multi-digit) nodes, as well as dynamic tries of Nilsson and Tikkanen (1998) which recursively replace all subtrees of bounded sparseness (a ratio of the numb...

Improved Behaviour of Tries by the " Symmetrization " of the Sour eYuriy

The Paradox of Intervening in Complex Adaptive Systems; Comment on “Using Complexity and Network Concepts to Inform Healthcare Knowledge Translation”

This commentary addresses two points raised by Kitson and colleagues’ article. First, increasing interest in applying the Complexity Theory lens in healthcare needs further systematic work to create some commonality between concepts used. Second, our need to adopt a better understanding of how these systems organise so we can change the systems overall behaviour, creates a paradox. We seek to m...

Towards Modelling Adaptive Attacker's Behaviour

We describe our model for the behaviour of an attacker. In the model, the attacker has uncertain knowledge about a computer system. Moreover, the attacker tries different attack paths if initially selected ones cannot be completed. The model allows finer-grain analysis of the security of computer systems. The model is based on Markov Decision Processes theory for predicting possible attacker’s ...